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A sample circuit with its associated timing graph 
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Illustration of a Timing Cone in the edge graph. 
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DRTC traversal terminology 
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Fig. 4C 
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-ttc£V2), wte(V2) 




tte(V2) = max ( tte(V3) + edge_time(E2) , Cte(V3) + edge_time(E4) ) 
wte(V2) = max ( wte(V3) + edge_weight(E2) , wte(V3) + edge_weight(E4) ) 

the traversal is "bfsjeft" so that one is sure that tte(Vl) and wte(Vl) 

are computed after tte<V2) and wte(V2) are computed. The traversal order is 

either E3->E2->E4->E1 or E3->E4->E2->E1 



Decorating vertices with tte, and wte 



Fiq. 6 




El 

tte(V2) 

_ _ wte(V2) 

Sri^l time(Vl) ■ current DRTC 

end point 

remaining slack( El ) = R - arrival_time(Vl) - tte(V2) - edgejime(El) 
remaining weight ( El ) = wte(V2) + edge_weight(El) 
slack to weight( El ) = remaining slack( El ) / remaining weight( El ) 
arrival_time(V2) = arrival_time(Vl) + edge_weight(El) * slack_to_weight( El ) 

Illustration of the calculi done within the slack to weight decorator 



Fig. 7 
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remaining time 



(tte3,wte3) is useless but it would be kept if only L and U were considered 



Fig. 1Q 
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